GALLOP: Genetic Algorithm based Low Power FSM Synthesis by Simultaneous Partitioning and State Assignment
نویسندگان
چکیده
Partitioning has been shown to be an effective method for synthesis of low power finite state machines. In this approach, an FSM is partitioned into two or more coupled sub-machines such that most of the time only one of the sub-machines is active. In this paper, we present a GA based approach for simultaneous partitioning and state assignment of finite state machines with power reduction as the objective. Experimental results obtained compare favorably with previous works on FSM partitioning, low power state assignment as well as using GA for partitioning alone.
منابع مشابه
Power Aware Synthesis of Power Gated FSM
Power gating is often used to reduce power of a system which is in the form of a finite state machine (FSM). Power gating can be applied to turn OFF the inactive sub-machine which is obtained after partitioning the FSM by gating the supply voltage. Adjustment of supply voltage of one submachine for ON to OFF or OFF to ON state needs time, called wakeup time which affects the partitioning of FSM...
متن کاملAutomatic FSM Synthesis for Low-Power Mixed Synchronous/Asynchronous Implementation
Power consumption in a synchronous FSM (Finite-State Machine) can be reduced by partitioning it into a number of coupled sub-FSMs where only the part that is involved in a state transition is clocked. Automatic synthesis of a partitioned FSM includes a partitioning algorithm and sub-FSM synthesis to an implementation architecture. In this paper, we first introduce an implementation architecture...
متن کاملProfiling-based State Assignment for Low Power Dissipation
In this paper we address the problem of state assignment for Finite State Machines (FSMs). We target the reduction of power dissipation in FSM circuits by minimizing the switching activity in the state register. We introduce a novel state assignment method that utilizes dynamic loop information extracted from FSM profiling data. We propose three different loop-based state assignment algorithms:...
متن کاملEvolutionary Algorithm for State Assignment of Finite State Machines
Introduction A significant part of digital circuits is constituted by sequential synchronous circuits behaviour of which can be presented by a finite state machine (FSM). So nothing strange the FSM synthesis methods are continually developed (cf. the monographs [14, 19] or [17, 8]). One of the most crucial steps in FSM synthesis is the encoding of FSM states referred to as the state assignment ...
متن کاملArea Conscious State Assignment with Flip-Flop and Output Polarity Selection for Finite State Machine Synthesis?A Genetic Algorithm Approach
This paper presents a genetic algorithm (GA)-based approach for the synthesis of a finite state machine (FSM). Three aspects—state assignment, choice of polarity for the state bits and the polarities of the primary outputs—significantly affect the cost of the combinational logic synthesized for an FSM. Thus, the problems of state assignment, flip-flop polarity selection and output polarity sele...
متن کامل